ASYMPTOTICS OF g-PLANCHEREL MEASURES 
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Abstract. In this paper, we are interested in the asymptotic size of the rows and columns of a random 
Young diagram under a natural deformation of the Plancherel measure coming from Hecke algebras. 
The first lines of such diagrams are typically of order n, so it does not fit in the context of the work 
of P. Biane and P. Sniady. Using the theory of polynomial functions on Young diagrams of Kerov and 
Olshanski, we are able to compute explicitly the first- and second-order asymptotics of the length of 
the first rows. Our method also works for other measures, for example those coming from Schur-Weyl 
representations. 



1. Introduction 

1.1. Background. Given a combinatorial family of planar objects, it is natural to ask if, with a good 
rescaling, there is a limiting continuous object when the size tends to infinity. In the case of Young 
diagrams endowed with Plancherel measure, this question has been solved in 1977 independently by A. 
Vershik and S. Kerov [KV77] and B. Logan and L. Shepp [LS77]. V. Ivanov and G. Olshanski [IO02], 
using unpublished notes of S. Kerov, have been able to describe the fluctuations of diagrams around this 
limit shape. 

The Plancherel measure is natural when we look at Young diagrams of a given size n (the set of which 
will be denoted because it is related to the regular representation of ©„. But there are many other 
interesting measures on Young diagrams and we can look for a limiting continuous object in these cases 
as well. P. Biane has proven the existence of a limiting shape under some general conditions on the 
character values of the representation associated to the measure [BiaOl]. This includes some natural 
representations, like the one on (C^)**" appearing in Schur-Weyl duality under some conditions on n and 
N. In this context, the second-order asymptotics have been studied by P. Sniady [Sni06]. 

The results mentioned above give a limit shape for the Young diagrams rescaled by l/v^, where n 
is the number of boxes of the diagram. In particular, the existence of a limit shape implies that the 
probability that a random diagram has a long row or column (of length ^ y/n) tends to 0. Therefore the 
same method can not be used directly to study the asymptotic behavior of non-balanced Young diagrams, 
such as diagrams under the g-Plancherel measure. 

This measure is a natural g-analog of the Plancherel measure. It was first introduced by Kerov in 
[Kcr92] via a deformed hook walk algorithm. The asymptotic behavior of diagrams under this measure 
has then been considered by a Strahov [Str08]. By generalizing Kerov's method of a differential growth 
model [Kcr9()], he has obtained a limit shape for a diagram under the q-Plancherel measure with a 
parameter q depending of the size of the diagrams. 

We have mentioned above that, if we fix q, there is no hope in finding a limit shape of diagrams 
rescaled by 1/v^ the first rows or columns are not of order 0(-\/n) • In this paper, we give the precise 
behavior (first- and second-order asymptotics) of the length of these first rows or columns (either rows 
or columns, depending on the value of q, are of order 0(n)). This is a good description of the shape of 
the diagram as a finite number of rows or columns contain an arbitrarily big proportion of the boxes of 
the Young diagram (outside a set of small probability). Our method is close to the one of the papers 
[IO02, Sni06]. The first-order asymptotics actually follow from general results of harmonic analysis on 
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the infinite symmetric group ([Tlio64, KV81, K0098, KOV04]); our computations are quite independent 
of these results, and they allow to tackle with the same formalism the second-order asymptotics. 

A natural question arising after this result on g-Plancherel measure is the following: can our method be 
adapted to measures for which typical diagrams have rows of intermediate scaling with 1/2 < a < 1: 

intermediate between the balanced case (a = 1/2) and the g-Plancherel case {a — 1)? The answer is yes 
and, as examples, we look at measures associated to Schur-Weyl duality. In these cases, the method gives 
results on the global shape of the diagram, but not the precise behavior of the first rows and columns. 
Indeed, as for balanced diagrams, the asymptotic behavior of the lengths of the first rows and columns is 
not a direct consequence of the existence of the limit shape. For instance, in the case of the Plancherel 
measure, a consequent amount of extra work is needed: see [BDJ99, BDJOO, OkoOO, BOOOO, JohOl]. 



1.2. Results. 

1.2.1. First rows of a random Young diagram under the q-Plancherel measure. Let us suppose q < \. 
In this paper, we prove a law of large numbers and a central limit theorem for the vector containing 
the lengths of the first k rows of a random diagram under the g-Plancherel measure M^ q. Note that 
Theorem 1 implies that the first k rows contain asymptotically {1 — q^) x n boxes, therefore describing 
the length of theses rows gives a good description of the diagram. As M„ ^-i (A') — Mn,q{X) (this follows 
from Definition 1), in the case q > I, our result gives the asymptotic behavior of the columns, which are, 
in this case, the relevant quantities. 

Theorem 1 (First order asymptotics). Suppose q < 1. If X = (Ai > A2 > • • ■ ) denotes a Young diagram 
of size n under the q-Plancherel measure ( cf. figure 1 ), then 

n 

where the arrow -^m,^ ^ means convergence in probability. 



Figure 1 . A random Young diagram A 
1/2-Plancherel measure. 



(101, 51, 28, 8, 7, 3, 1, 1) of size 200 under the 



Theorem 2 (Second order asymptotics). Under the same hypothesis, ifYn^q^i is the rescaled deviation 

^ (^-(i-g)?'-'), 

then we have convergence of the finite- dimensional laws of the random process {Yn_qj)i>i towards those 
of a gaussian process {Yq_i)i>i with: 

E[y,..] = ; E[y,2j = (l-g)g-i-(l-g)2g2(-i) . cov{Yq,,Yq,,) ^ -{I - qf q^+^-\ 



In particular, two different coordinates Yq^i and Yq j are negatively correlated. For the readers not 
accustomed to the topology of convergence in law, let us give a more concrete version of Theorem 2. 
Given e > and for any positive real numbers xi, . . . , Xr, Theorem 2 ensures that, for n big enough: 



P [V^ e [1, r] , |A, - (1 - g) q'-^ n\<x,^ 
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where Q is the symmetric matrix with coefhcients Qij = Sij (1 — q) q^~^ ~ (1 ^ <z)^ g'^-'^^. This matrix is 
positive definite because of the Hadamard rule (in each column, the diagonal coefficient is positive and 
strictly bigger than the sum of the absolute values of the other coordinates). 

1.2.2. Other measures. As mentioned in paragraph 1.1, our method is quite general. We can establish 
limit shape theorems with different rescalings. As an example, in paragraph G, we introduce some natural 
probability measures on Young diagrams. We obtain the following result: 

Theorem 3. Let (A„)„ be the sequence of random Young diagrams described in paragraph 0.1. We 
assume N ^ c - n" with a < 1/2. 

Then, for each e,r] > 0, there exists an integer hq such that, for each n > hq, the border of the diagram 
Xn is, after reseating and with probability greater than 1 — e, contained in the hatched area: 




/^//////////A 



Figure 2 . Limit shape of a rescaled random diagram under the Schur-Weyl measure of 
parameters c > and a < 1/2. 



Unfortunately, one can not use this to give the precise behavior of the first row of the diagram. The 
only result we have is the following (which is a consequence of Proposition 23): 

Proposition 4. Let A„ be the sequence of random diagrams described in paragraph 6.1. Let us assume 
that N ^ cn°' with a < 1/2. For any e > 0, one has Ai = o{n^^°'^^) in probability. 



1.2.3. Longest increasing subsequence. It is well-known that the length of the first row of a Young diagram 
of size n under Plancherel measure has the same distribution as the length of the longest increasing 
subsequence of a random permutation of size n (under the uniform distribution). Indeed, the shape of 
the tableaux obtained by the Robinson- Schensted bijection defines a map 



6„ 



{Ahn}, 



which sends the length of the longest increasing subsequence on the length of the first row of A. The 
image of the uniform distribution on 6„ is the Plancherel measure on Young diagrams of size n, and this 
explains the aforementioned result. 

Our results on the g-Plancherel measure can also be interpreted in the context of longest increasing 
subsequences. Indeed, E. Strahov [Str08] has noticed that the q-Plancherel measure is the image by the 
map above of the probability measure defined by 

y a, P[a] = 
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where imaj(cr), called major index, is the sum of the integers i between 1 and n—1 such that a{i) > (t(«+1) 
and Z = l/{n\}q is the normalization constant such that the probabilities sum to 1. So Theorems 1 and 
2 imply the following: 

Theorem 5. Let q be a real in ]0, 1[ and n an integer. Consider the distribution on permutations such 
that the probability of picking a permutation a is proportional to The length £{a) of the longest 

increasing subsequence of a permutation under this distribution is equivalent in probability to n{l — q). 
Moreover, the resettled deviation {i{a) — n(l — q))/^/n converges in law towards a centered normal law of 
variance q{l — q). 

As mentioned in subsection G.l, the measure considered in section G is the image by the RSK algorithm 
of the uniform distribution on words of length n with letters from 1 to N . So, Proposition 4 implies: 

Corollary 6. Fix c > and < a < 1/2. Let I be the length of the longest non- decreasing subsequence 
of a random word with n letters between 1 and c- \ n°'\. When n tends to infinity, one has in probability: 
£ = o(ni-"+^). 



1.3. Tools. Since we are looking at measures on diagrams of a given size, irreducible character values on 
a given permutation can be seen as random variables. Moreover, in our context, their expectations are 
easy to compute. Therefore we would like to express other random variables, linked directly to the shape 
of the diagrams in terms of the character value. This can be done thanks to Kerov's and Olshanski's 
theory of polynomial functions on the set of Young diagrams (see [K094]). Note that the guideline of 
the proof is roughly the same as in Kerov's proof of the central limit theorem for Young diagram under 
Plancherel's measure (see [IO02]). 

In this article, we shall use the power sums of Frobenius coordinates. With an adequate gradation on 
the functions on Young diagrams, we shall easily find their asymptotic behavior under the g-Plancherel 
measure. Going back to the behavior of the first rows is then a technical step. 



1.4. Some open questions. 

1.4.1. Precise behavior of the first line. Proposition 4 (respectively Corollary 6) gives only an upper bound 
for the behavior of the first row of the diagrams (respectively the length of the longest non-decreasing 
subsequence of a random word) . It would be nice to obtain the precise behavior (equivalent and perhaps 
fluctuation) of these random variables. If we follow [OkoOO], the first step is to study the asymptotic 
behavior of the observable pk with a parameter k which also tends to infinity (as quickly as some power 
of n for example). Such a result could be deduced from the expression of pp in terms of Z"s (normalized 
characters), but unfortunately, equation (2) is hard to invert. 

1.4.2. Concrete realization of power sums in the center of the symmetric group algebras. We will see in 
section 3 that the relations between some functions on Young diagrams can be understood as relations 
in the center of the symmetric group algebras via the abstract Fourier transform. Therefore, if we want 
to understand better the expression of the pp's in terms of the E's (and we would like to, see the first 
open problem!), one way to do it would be to describe in a nice way the image of the Pp's by the abstract 
Fourier transform. One could also use the power sums of Jucys-Murphy elements which have a simple 
definition in C6„ and have the same top homogeneous component as the Pp (with a shift of index and 
up to a multiplicative constant). 



ASYMPTOTICS OF q-PLANCHEREL MEASURES 



5 



1.4.3. Approximation by a sum of independant random vectors. It is interesting to note that the covariance 
matrix appearing in Theorem 2 is exactly the same as the one obtained by A. Borodin in a very different 
context (the Umiting distribution of the sizes of the blocks of the Jordan form of a random upper triangular 
nilpotent matrix over a finite field, see [Bor99]). In his paper, A. Borodin found this covariance matrix 
by approximating his random partition by a sum of independent random vectors. This suggests that the 
g-Plancherel measure could perhaps be approximated the same way. Such a result could be obtained by 
using the limit form of the diagrams (Theorem 1) and computing the error on the corresponding transition 
probabilities. Unfortunately, the transition probabilities for the g-Plancherel measure (see Figure 3) are 
hard to deal with and we do not know if this method would succeed in our context. 



1.5. Outline of the paper. In section 2, we define the g-Plancherel measure and recall its basic pro- 
perties. Then, in section 3, we introduce families of observables of diagrams, which will be useful in the 
proof of the main theorems. Sections 4 and 5 are respectively devoted to the proofs of Theorems 1 and 
2. In section G, we study other measures with the same tools. 



2. The g-PLANCHEREL MEASURE 

In this section, we define and present basic properties of the g-Plancherel measure. The characterization 
given in paragraph 2.2 is the one which will be used in the next sections. The algebraic interpretation of 
paragraph 2.3 gives some motivation to consider at this measure. 

Let us fix some notations related to the representation theory of (3„. If A is a partition in ^Vn, it 
corresponds to an irreducible (3„-module S*^ — the Specht module of type A — whose dimension will be 
denoted dim A. We shall also denote the irreducible character of S^, and x'^ the normalized character, 
so that <^'*' = (dimA)x'*'- 



2.1. Definition. Let us recall the definition of Young graph (c/. for example [K0098, p. 5]): its set of 
vertices is the disjoint union ?V — Unew ^n, and its edges are the pairs (A, A), where the Young diagram 
A can be obtained by adding one box to the Young diagram A (this situation will be denote X A). The 
(standard) Plancherel growth process is the markovian partition-valued process (A„)„gii^ defined by: 

{ 1 dim A if \ 71 A 
lAldimA It A /A, 
otherwise. 

Because of the branching rules for the symmetric groups, p(-, •) is indeed a transition function on and 
the law of the n-th partition A„ is the Plancherel measure on iVn'. 

(dimA)2 
ni 

The g-Plancherel measures and the g-Plancherel process are natural g-analogs of these objects that have 
been studied by Kerov [Kcr92] and more recently by Strahov [Str08]. Recall that the dimension dim A is 
given by the hook length formula (dim A — "i/IlneA the hook length h{D) of a box □ = {i,j) being 

(Aj — i) + (A- — j) + 1). As a consequence, assuming that A A, the transition probability p(A, A) is a 
quotient of hook products: 



S. Kerov has shown that one can deform the markovian process by considering q-transition probabilities: 

b(A)-b(A) ripsA 



p(A,A) = 
t 

P9(A,A) 



where 6(A) = X^ii'^i ~ l)Ai and the q-analog {n}q of a positive integer is by definition ^ 



r iQ Vi"\7 rif^finif inn ^ 

9-1 
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1^ D = 1 ; Mi,g = 1 




D = q 

M2,q = q/{q + l) 



9^+9+1 



D = g3 

C IM^^^ = g3/(q3 + 2g2 + 2g + 1) 



D = l ; M2,9 = l/((7 + 1) 



D = l 



M3,9 = (2g)/(g^+g+l) 

9''+29^+29^+29 + l 3^ 2 , 

9+9+9 

9^+9^+9 + 1 



D = (j6 
+6g3 + 5g2 + + 1) 





A^3,9 = 1/(<J^ + 252 + 25+1) 



9^+9-^+9 + 1 



D = g4 + g2 / 
M4,9 = (2g2)/(g4 + 3q3 _^ 4g2 +3^+1) 



D = 1 

Af4,9 = + 3g5 + 5g4 

+6i}3 + 5g2 + 3g + 1) 











D = g3 



D = + g-l + 58 
M4,9 = {3q''^)/{q^ + 2^3 + 2g2 + 2q + 1) 



M4,5 = (3q)/{g'* + 2q-^ + 2g2 + 2g + 1) 



Figure 3. Generic degrees, g-Plancherel measures and g-transition probabilities on di- 
agrams of size n < 4. 

Definition - Proposition 1. The q-Plancherel process is the markovian partition-valued process (A„)„gN 
defined by: 

'gb(A)-b(A) nneAW^P)}^ if X/" A in the Young graph, 
otherwise. 



Ao = ; Pq{X,A) 



Its marginal distribution of the n-th partition of the q-Plancherel process is called the q-Plancherel mea- 
sure. This probability measure Mn^q on the set '3^n of Young diagrams of size n can be alternatively defined 
by: 

VAhn, M,,,({A})^A/„,,(A) = ^^y,f'"\ 

where dim A is the dimension of the irreducible representation of&n indexed by A, and D\{q) is its generic 
degree as defined in [GPOO, Chapter 8]; 

The equivalence between the two definitions (as marginal distribution of a markovian process or via a 
direct formula for the probability to pick each diagram) is explained in [Str08, Section 3]. 

In the next two paragraphs, we explain why this q-analog is natural in the context of Hecke algebras 
and general linear groups in finite characteristic. 
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2.2. Link with representation of the Hecke algebras. The q-Plancherel measure appears naturally 
in the abstract harmonic analysis of the Iwahori-Hecke algebras ^n^q. Recall that if n g N and q is a 
complex parameter, then .^n.q is the complex associative algebra with generators T\^T2^ ■ ■ ■ ^T^-i and 
relations: 

braid relations: Vi, TiTi+iTt = Ti+iTiTi+i; 

commutation relations: V \ j — i| > 2, TiTj = TjTf, 

quadratic relations: Vi, (T^ — q){Ti + 1) = 0. 

We recover the symmetric group algebra CS„ for q — 1. For any value of q, one can define an element 
corresponding to a permutation a £ 6„: 

where a = Si-^Si^ ■ ■ ■ Si^, is a minimal decomposition of a in elementary transpositions (thanks to Mat- 
sumoto's theorem, the result does not depend on which minimal decomposition we choose). It can be 
shown that (To-)o-ee„ forms a linear basis of J^n,q (see for example [Mat99] or [GPOO]). Moreover, if 
g 7^ is not a root of unity (in the following, we assume that we are in this case, as g is a positive real 
number), then J^n,q is a semi-simple algebra abstractly isomorphic to C(3„, and consequently has the 
same theory of representations: the irreducible ^-modules are parameterized by the partitions of size 
n, and each g-Specht module S^{q) has dimension dimS''^(g) = dim A. We will denote by >r^(g) the trace 
of the simple module S'^{q), and by x'^il) the normalized character, so that <j'^(g) = (dim A) x^{(l)- Both 
objects are central linear forms on J^n,q- 

Let us consider the regular trace of the Iwahori-Hecke algebra: 

1 if (T = id, 



otherwise. 



The decomposition of Tq in the basis of normalized g-characters x^('J') writes as (this corresponds to 
[Str08, equation (16)]): 

(1) rq^Y. M^^q{X)x\q)= E ^^'('?)- 

AGS',! AeS'n f^-J? 

Of course, this characterizes the g-Plancherel measure. Therefore, if we consider the g-characters on a 
fixed element as a function of the indexing partition A, its expectation under the g-Plancherel measure 
is Tq{Ta), that is either or 1. Using this, we will be able to compute expectations of observables of 
diagrams. 

Remark 1 . We will prove in this article that we have in fact a concentration of the g-characters around 
the regular trace and compute explicitly their fluctuations, see Corollary 13 and Remark 5. 



2.3. Interpretation in the representation theory of GL„(Fg). If g = p*^ is a power of a prime 
number, the previous identities may be interpreted in the setting of the representation theory of the 
group of invertible n x n matrices GL(n, Fq). Indeed, it is a well-known fact [IwaG4] that the relations 
defining J^n,q are those of the convolution algebra 

C[B(n, F,)\GL(n, F,)/B(n, F,)] = {/ e C[GL(n, F,)] | V6, b' G B(n, F,), f{bgh') = f{g)} , 

where B(n, Fq) is the Borel subgroup of GL(n, Fg), containing the invertible upper-triangular matrices. 

Now, consider the GL(n, Fq)-module of functions on the flag variety GL(n, Fg)/B(n, Fq) — or, in 
other words, right B(n, Fg)-invariant complex functions on GL(ri, Fg). Since GL(rt, Fg) acts transitively 
on the flag variety, a GL(ri, Fg)-endomorphism u of this module is entirely determined by a function 
/i e C[GL(n, Fg)] such that: 

geG 
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Moreover, the condition u G EndGL(n.F<,) C[GL(n, ¥q)/B{n, ¥q)] implies that h is left and right B(n, F^)- 
invariant. As a consequence, we have an isomorphism 

jr„,, ~ C[B(7i, F,)\GL(n, F,)/B(n, Fj] ~ EndGL(„,F,) C[GL(n, F,)/B(n, Fj], 

whence a decomposition of the (GL(n, Fg), J^i_q)-bimodule C[GL(n, Fq)/B(n, F^)] similar to the classical 
Schur-Weyl duality between GL(n, C) and 6„: 

GL(„,F,w{C[GL(n,F,)/B(n,F,)]}^^^_^ = ^ Uxiq)^cS\q). 

The U\{q) are called unipotent modules of GL(n, Fg). Each U\{q) is irreducible and of complex dimension 

dimUxiq) = D,iq) = q'^^^ ^'"^'l^ . 

Thus, the natural probability measure Mn^q on the set of characters of Jifn,q is also the natural probability 
measure on the set of unipotent characters of GL(n, fq). Moreover, the regular trace Tq is just the restric- 
tion of the normalized trace of Endc C[GL(n, Fq)/B(n, F^)] to the subalgebra of GL(n, Fq)-morphisms, 
that is to say, J^n,q- 

Remark 2. In a much more general context, given a (connected, non-twisted) Chevalley group over 
fq and a cuspidal irreducible character p of a Levi subgroup L^, the decomposition in irreducibles of the 
G^-module R^^ (p) obtained by parabolic induction yields a probability measure on the set of characters 
of a multiple-parameter Hecke algebra of the ramification group 

W{p) ={we Norm(i^)/L^ \ pow^ p}. 

This ramification group is a Coxeter group and a subgroup of the relative Weyl group N{L^)/L^; 
moreover, the multiple-parameter Hecke algebra is in fact isomorphic to the group algebra CW{p) (see 
[HL80, Lus84, Gec93]), so the probability measure is in fact over the isomorphism classes of irreducible 
representations of W{p). The case we are studying in this paper is when = GL(n, fq), = (F^)", 
/5 = 1 is the trivial character and W{p) = W — ©„. 



3. Observables of diagrams 

In this section, we introduce the algebra of observables of diagrams ^. This subalgebra of the algebra 
of functions on the set of all Young diagrams = UneN isomorphic to the algebra of (complex) 

symmetric functions, and it is known to be a powerful tool in the setting of asymptotic representation 
theory of symmetric groups, see [IO02]. In this paper, the authors introduced four algebraic bases of 
the power sums {pk)k>i in the Frobenius coordinates, the power sums {pk)k>2 in the interlacing 
coordinates, the normalized characters {IJk)k>i and the free cumulants {Rk)k>2- In the following, we 
shall use the power sums pk- the normalized characters Sk and their quantizations Sk.q] this section is 
devoted to their presentation. 

3.1. Power sums of Frobenius coordinates. If A is a partition of size n, we recall that its Frobenius 

coordinates {ai,hi)i<i<d are defined by ai = Xi — i and bi = \i — i, with i less than the size d of the 
diagonal of the diagram. The modified Frobenius coordinates are {A\,B\) = ((a*)i<i<d, (— f»*)i<i<rf) 
with a* — Gi + 1/2 and b* — bi + 1/2, see figure 4 on the next page. Let us define the function pk on the 
set '3^ of all Young diagrams: Pk{X) is the fc-th power sum of the alphabet A\ — Bx (with the notations 
of A-rings). In other words, 

p,(A)=^(an'=-(-6n'- 

i=l 

Note that pi{X) is simply the size |A| of the diagram (whence the modification of the coordinates). 
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We denote by G the algebra generated by the functions (pfe)fc>i; it is the algebra of polynomial functions 
on Young diagrams introduced by S. Kerov and G. Olshanski in [K094], but we use here the notations 
of [IO02]. It can be shown that the are algebraically independent over C, and as a consequence, the 
Vp ~ VpiVpi ■ ■ 'Vpr (where p runs over all partitions) form a linear basis of G . The algebra of observables 
of diagrams has therefore a canonical gradation given by: 

degpp = IpI = Pi + P2 H V Pr- 



3.2. Normalized characters. Another graded algebraic basis may be considered: the normalized cha- 
racters (Z'j,)fe>i. If p and A are two partitions of respective sizes k and n, we define the following function 
on ^: 

n^'^ X^{'^ P it k < n 

if A: > n, 



where n^'' — n{n — 1) ■ ■ ■ {n — k + 1) is the fc-th falling factorial of n, the notation x'^ stands for the 
normalized character of the symmetric group, the partition p' = p 1""'^ is the partition p completed with 
parts of size 1, and api is any permutation in 6„ with cycle decomposition of type p' . 

In the case where A has only one part (character values on cycles), by using the Frobenius formula 
'^^(p) — (•^A I Pp) {cf- [Mac95, §1.7], and in particular the corollary 1.7.7), it can be shown that Sk is 
a polynomial in the {pi)i<k- To compute these polynomials, one can use the following Proposition (see 
[IO02, Propositions 3.3 and 3.4, 4.4 and 4.5]): 

Proposition 7. If k > 1, the observable Sj. can be expressed in terms of power sums via the following 
formula 

(2) Sk = [t'^'] n(i - u i/m ■ exp ^ (1 - (1 - ^^y) 

As a consequence, the top homogeneous component of Ek is Pk, and {Sk)k>i is an algebraic basis of the 
algebra 6 . 

Examples 1. Si = pi, E2 = P2, S3 = P3 - fpu + fpi, S4 = pi - 4p2i + ^P2- 
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3.3. Normalized conjugacy classes in symmetric group algebras. If G is a group and a set 
indexing its irreducible representations, one has a ring isomorphism, called abstract Fourier transform, 
between the center of the group algebra and the algebra of functions on : 

Z{CG) ^ F{G^ X) 

It is indeed a ring isomorphism because the element in Z{£,G) acts, by Schur lemma, as an homothetic 
transformation on each irreducible representation. 

In the case G = ©„, this means that a function on Young diagrams with n boxes corresponds to an 
element of the center of the group algebra C©„. Thus a function / on all Young diagrams can be seen 
as sequences of elements (/„)„>i with /„ G Z(C©„) for all n. In the case of the normalized characters 
i7p, this sequence has a very nice expression, see [Sni06]: 

(^Pl,/32,...,Pr)„ = ^ (an, ai2, ■ • ■ , OlpJ (021, 022, . ■ . , a2p2) • • • (Orl, ar2, ■ • ■ , Orp^) 

(3) = C{A,)C{A2) ■■■C{Ar), 

Vi, AiG^(n, Pi) 

where A{n, k) is the set of /c-arrangements of |1, n] and C{A) is the cycle corresponding to a sequence A 
of distinct numbers. It is easy to check that these elements verify 

VAe^r, rp(A) =x^((^p)|A|). 

Hence, the element in equation (3) corresponds to the function Ep on Young diagrams via the abstract 
Fourier transform, so the notation is coherent. Moreover, formula (3) allows us to do computations for 
all n simultaneously and in this case, we will forget the index n (for example in next paragraph). 

3.4. Products of normalized characters. As the abstract Fourier transform is a ring hoinomorphism, 
the point-wise multiplication of functions over Young diagrams of size n corresponds to the product in 
the center of the symmetric group algebra. But, in Z(C©„), one has 

S^^-S,^ Y G{A,)C{A2) ■■■ C{Ar)C{Bi)C{B2) ■■■ C{Br). 

Vi^j, AinA3=0 Vi^j, Bir\Bj=$ 

As the Aj's and the i?j's may have elements in common, this is not equal to Spij^. Let us split this double 
summation over and bk,i in the following way. To each indexing sequence ai j,bk i, we associate the 
partial matching between the sets Ia — [h i)i<j<pi (indices of the a's) and Is = {k,l)i<k<ui, which links 
and (k, I) if and only if aij = bk,i. When we sum the quantity 

(4) C{Ai) C{A2) ■ ■ ■ C{Ar) C{Bi) CiB^) ■ ■ ■ C{Br) 

over indexing sequences with a given partial matching, we obtain Ep for some p depending on the 
matching. Indeed, if we know which of the equal to which of the bk/s, the product (4) can be 

rewritten as a product of cycles with disjoint supports in a way which does not depend of the values of 
the a's and of the 6's. Finally, 

where the sum runs over partial matchings M of the set of indices of the a's with the set of indices of the 
b's. 

Example 2. Let us compute S2 ■ ^3- The set of indices of the a's (resp. the 6's) is {1, 2} (resp. {1, 2, 3}). 
• If A and B have no common element, the product C{A) G{B) is a 3-cycle multiplied by a 2-cycle 
with disjoint supports and the corresponding sum is ^3^2- 
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• If fli =61, but all other elements are different, then (oi 02 03) • (ai 62) = (ai ^2 0,2 03)- When 
we sum on all possible values of ai, 62, 02, as (all different), one obtains Z'4. 

The result is the same for any of the 6 matchings of size 1. 

• If ai = 61 and 02 = 62, then (01,02,03) • (01,02) = (oi,a3)(o2). When we sum on all possible 
values of oi, 02, 03, we obtain I72^i (note that here it is important to remember that we have to 
sum over indices 02 even if its value does not change the permutation). 

Once again, the result is the same for any of the 6 matchings of size 2. 

Thus, S2- S-i ~ ^2,3 + 6174 + 6172,1. 

In general, one has the following properties: 

(1) The size of p{M) is simply \fj,\ + — \M\ where \M\ is the size of the matching. 

(2) The term corresponding to the empty matching is SuUfj.- Thus, 

|p|<lA'l + kl 

By induction, one obtains that, if fci > ^2 > • ■ • > 

^ki ■ • • • — ^ki,...,k,. + ^ ^ki,...,kr ^P' 

\p\<kiA hfcr 

This triangular relation can be inverted, so the Up are in the algebra and span it linearly. 
Moreover, Sp is a non- homogeneous element of degree \p\ and its homogeneous component of 
maximal degree is pp. 

(3) If /i = {I) and v ~ (™), all matchings of size 1 give a term Si^.„i-i- As there are ml such 
matchings, one has 

Si Em — Ei^rn + ^i+rn-i + (tcmis of degree at most I + m — 2). 



3.5. Another product. In this paragraph, we recall the definition of the disjoint product • on (see 
[Sni06]), which will be useful in section 5. It is enough to give the value of the product of two elements 
of the basis Sp-. 

Efj, • Si/ — Sf^uij. 

If we look at the description of the classical product on the Up given at the previous paragraph, taking 
the product • consists in keeping in the result the terms indexed by families of disjoint indices. This 
remark can be generalized to expression of the kind: 

^n,....v= E C{A,)---C{Ar), 

Vj, AjeA{n,ij) 

where G{aij) is, as in the previous paragraph, the graph describing which of the equal and Q 

a collection of admissible graphs. The following lemma will be useful in subsection 5.1: 

Lemma 8. The disjoint product of two such expressions is given by: 

vG _ vG' vGuQ' 

where G U Q' is the collection of all graphs obtained by the disjoint union of a graph of Q and a graph of 
Q' . In other words, the disjoint product of two expressions as above is obtained by keeping in the usual 
product only terms such that the two families of indices are disjoint. 

Proof. As in the previous paragraph, the summation over sequences of indices corresponding to a given 
graph gives a term Sp. Therefore: 

GeG 
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and we have 



2l,...,Z^ 



*1 1 ■ ■ - i^r 



GeGG'eg' 



□ 



3.6. g-characters. In this paragraph, we present a quantization of the Z'-basis of corresponding to 
renormaUzed g-characters of the Iwahori-Hecke algebras. The theory of character of Iwahori-Hecke algebra 
is a little more involved than the one of symmetric groups. Indeed, given two permutations a and r in the 
same conjugacy class of ©„, the T-basis elements and Tt can have different traces in a ^-module: 
for instance, (1,2) and (1,3) are conjugate in 63, but x('?)i,2)) = 1 and x(2^(i,3)) = Q'^ if consider 
the one-dimensional index representation. However, if a and r are of minimal Coxeter length in their 
conjugacy classes, then one has x(^(t) = x(2t) for any character x- Moreover, the values of a character 
X on these particular elements determine x, see [RaniDl, Propositions 5.1 and 5.2] or [GPOO, §8.2] for the 
general case of an Iwahori-Hecke algebra of a Coxeter group. Consequently, if 

dp = (1,2,. . {pi + l,pi+2,...,pi+ P2) ■■■ {pi-\ \- Pr-l + 1,. . . H \- Pr), 

then <^^(q) is entirely determined by the values (;^{p,q) ~ i;^(T(jp , q), where p runs over As in the 
case g = 1, we denote by x^(p, q) the rescaled character value (divided by the dimension of the module). 

In [Ram91], A. Ram uses the Schur-Weyl decomposition of (C™)®" into irreducible (J7^(sl(m, C)),,J^n,q)- 
bimodules to compute explicitly the characters of the Iwahori-Hecke algebra J^n.q — the reader can also 
consult ]RRW96] and [RR97]. These computations lead to a generalization of the usual Frobenius-Schur 
formula. 



To state it, we need to introduce a few notations about symmetric functions (we try to be consistent 
with the one in []\lac95]): the notations h\, m\, s\ and px stand respectively for the complete, monomial, 
Schur and power-sum basis of the symmetric function ring. We will also use the Hall scalar product, for 
which complete function basis is dual to the monomial one, while Schur functions are orthonormal and 
power sums orthogonal. 

Furthermore, let us define a g-analog of the power sum pk{X). Let qk{X, q) be the symmetric function 
defined by the formulas 

qk{X,q) = hk{X{l — q^ )) (A-ring notations, X is an alphabet and q^ is a variable), 

= ^ J2{l-q-' f''^m,iX) = ^ ^ (q^ - 1)(z^)-VmW, 

where — 1 means Y[i=i (9^' ~ ^^"^ where equals ni>i*'"' '^i- writes multiplicatively as 
l™i2™^ . . . 5™= . This is a slightly modified version of the Hall-Littlewood polynomial Pk{X, q~^) described 
in [Mac95, Chapter 3]. Let us first recall Frobenius formula for usual character values of symmetric group: 

Vpe^^„ Pp{X)^ ^'(/=')^a(^). 

Here is the statement of Ram's generalization of Frobenius-Schur formula: 

Proposition 9 (g-Frobenius-Schur formula). Ifqp ~ qpi ■ ■ ■ qp^, then the following generalized Frobenius- 
Schur formula holds: 

Vpe^^„ qp{X,q)^ ^^{P.q)sx{X). 

AGS'™ 
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Many combinatoric rules follow from Proposition 9, e.g., a quantization of the classical Murnaghan- 
Nakayama rule, see [RR97, §2]. For the asymptotic analysis of the q-Plancherel measures, we shall use a 
triangular relation between g-characters and standard characters: 

n 

,\p, q) = (gp(X, q) I s^iX)) - J^^^Yy^ (hpiX - q-'X) \ SxiX)) 

^ g" V- {hpjX - q-^X) I p,{X - q-^X)) {p^jX - q-^X) \ Sx{X)) 

As for q = 1, we define the following function on the set 'S^ of all Young diagrams: 

S (X)^[ IAH^'x^CpII'I-I"! g) if|p|<|A|; 
''''' [0 else. 

If IpI = |A| = 71, the previous formula can be rewritten: 

q" - 1 



This is of course also true for |p| > |A|. We will show that it still holds for k ^ \p\ < |A| = n. In this case, 
the scalar product {hpi,i-k\p,y) in the sum above is given by: 

{hpi.-.\p,) = (hpipiY'-'^lp,) ^ J2 (Z^l ■ ■ ■ Z^J~^PniPlT~'' \ Pu) 

7rie3^Pi,...,7rme3^p„ 



TTi , . . . ,7r„ 



As a consequence, formula (5) can be seen as an equality of functions on Note that this relation 
between the symbols Sp^q and E^, is triangular, because (p^ | hp) — unless v is finer than p. Moreover, 
as (mp)pgs^ is the dual basis of (ft,p)pg^, the inverse relation is easily obtained. We conclude that: 

Proposition 10 (Quantization of the algebra of observables) . The symbols {Sp^q)p(z^ form a C{q)-basis 
of ff{q) — 6" <8)c C(q) and yield a quantization of the basis {I]p)p^ajr of G . Moreover, the transition 
matrices between the Ep.q and the Sp are triangular, given by: 

(6) (q ~ ^r^"^ ^p,,(A) = ^—^ (p-^ I '^p) ^-(^); 

(7) iq" 1) ^p(A) = E (9 - 1)'^''^ ("^. I Pp) ^..,(A). 



4. First order asymptotics 

This section is devoted to the proof of Theorem 1. Let us fix a real q G ]0, 1[. The first step of the 
proof is the convergence of power sums of Frobenius coordinates. 
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4.1. Convergence of power sums. The g-Plaiicherel measure is a measure on Young diagrams, so the 
functions on Young diagrams and in particular the elements of & are in this context random variables. 
In particular we will denote by E their expectation. Thanks to the characterization of the g-Plancherel 
measure with the normalized trace (paragraph 2.2), one has immediately: 



else. 



By using the triangular relation between the 'Ep and the ^v.q-, we obtain: 

(8) =(i^n^l^l 
1 — g'' 



This gives in particular the asymptotic order of magnitude: 

In fact, this is true for any measure on Young diagrams, but is not always precise enough (for example, 
to study the usual Plancherel measure, one has to use the fact that it is 0(n(l''l+^(''))/^)). In this context, 
the exact computation above shows that we could not find a better bound. As (i7p)pgg^ is a linear basis 
of G ^ the previous estimate remains true for any element of G . 

Lemma 11. For any x ^ , one has ¥\x\ = 0(n'^'^s^^^). 

This lemma allows us to forget terms of lower degree when we want to look at the asymptotic behavior 
of the expectation of some observable. In particular, one can obtain the following result for the power 
sums of the Frobenius coordinates: 

Lemma 12 (Convergence of power sums). Under the q-Plancherel measures, we have convergence in 
probability of the renormalized power sums pk (A) .' 



Vfc > 1, 



Pfe(A) 



Proof. An immediate consequence of equation (8) is that E[Z'p]/nl''l ^ (1 - q^P^/il - q'') when n goes 
to infinity. But Up — pp is an observable of degree less than \p\ — 1, so the same holds for pp-. 



(9) 



lim 



(1-9) 



IpI 



n— >oo 77,|P| 1 — qP 

Fix e > and fc > 1. The Bienayme-Chebyshev inequality ensures that 



Pk_ 



(1-9)* 









> £ 




[( 









< 



(1-9)* 
\-q^ 

^ E[pk] (1 - g)^- 
^fe 1 — flfc 



(1-9)^^^ 
1 — q'^''^ 



But the right-hand side tends to (which is easily seen using equation (9) for p = (fc) and p = (fc. fc)) 
and the proof is over. □ 
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Corollary 13 (Convergence of the characters and g-characters) . Under the q-Plancherel measures, in 
probability, o ne has: 

fi\P\ 1 — qP ^ 1 — qP 

Proof. It is a direct consequence of Proposition 7 and Lemma 12. □ 

4.2. Convergence of row lengths. Note that the hmit values of the rescaled pkS are the power sums 
of the sequence ((1 — q), (1 — q)q, (1 — q)q^ ., . . .). Indeed, 

1=1 ^ 

In this paragraph, we show that the convergence of power sums implies the convergence of the sequence. 
This corresponds to the end of the proof of Theorem 1 . 

The main idea is to consider, given a Young diagram A of size n, the probability measure X\ defined 

by 

d 
i=l 

The fc-th moment of X\ is exactly A) So, thanks Lemma 12, under g-Plancherel measure, the 
moments of Xx, which can be seen as random variables, converge in probability towards the moments of 
the measure 

00 

1=1 

Lemma 14. As usual, we consider a sequence of random diagrams A„ € taken with q-Plancherel 
measure. At any point x ^ {1 — q) q^^^ , one has convergence in probability of the repartition functions, 
that is to say: 

y<x {l — q)q^-^<x 

Proof. In the following, we consider A i— > X\ as a measure-valued random variable Xn^q] its law is by 
definition the image of Mn.q by A i-> X\. The set ^([—1, 1]) of probability measures on [—1, 1], where 
Xn^q takes its values, is included in the dual of '^([— 1, 1]) and is compact and metrizable with respect to 
the *-weak topology^. Indeed, if (/n)nGN is a sequence of continuous functions dense in "^([—1, 1]), then 

d{mi,m2) = E ^ max(l, |mi(/„) - m2(/„)|) 

riGN 

is a distance compatible with the topology of ./#([— 1, 1]). We choose {/njneN = Q[X] (dense by Stone- 
Weierstrass theorem), thus the convergence of moments implies that Xn.q converges in probability in 
(^([— 1, 1]), d) towards Xoo;q. 

But, for Radon measures on the real line, the weak convergence Xn^q X^o-^q is equivalent to the 
convergence of repartition functions -Fx„,, {x) Fx^., {x) at points x € [—1, 1] where Fx^.^ is continuous 
— it is a part of the Portmanteau theorem ([BilG9, Chapterl]). □ 



It is a particular case of the Prohorov theorem: if i? is a separable and complete metric space (in other words, a polish 
space), then the same holds for the set of probability measures .^(E), see [Bil69, Chapter 1], As a consequence, convergence 
in probability makes sense for random probability measures on a closed subset of the real line. 
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End of proof of Theorem 1. Now, let us take a; = 1 — q + 77 with 77 > sufficiently small. We also fix 
1 — q > e > 0. Note that Fx^. = 1 on an open set containing x. Consequently, for n big enough and 
outside a set of arbitrarily small probability, all rows of A are smaller than nx, because 

FxA^)^ I] |y| >^^x^;,(2;)-£ = l-e>'Z, 

y<x _ 
ny£A+B 

and this could not be if a row were bigger than n{\ — q + rf). Indeed, we would then have 

Fx, (1) > Fx^Jx) + l-q + ri>l + T]>l. 

Hence, for n big enough, al{X)/n is smaller than x outside a set of arbitrary small probability. Now, if 
x' = 1 — q — rj^ then Fx^.^ — q on an open set containing x' , and therefore, for n big enough and outside 
a set of arbitrarily small probability, some rows of A are bigger than nx': otherwise, we would have 

Fx, (1) = Fx, [x') < Fx^,, [x') +e = q + e<l. 

We conclude that for n big enough and outside a set of arbitrarily small probability, the rescaled first 
column a\{X)/n is between x' and x. Consequently, a\{\)/n converges in probability towards 1 — q, and 
the same argument holds for the following rows (with an induction on the index i of the row) . Of course, 
a*(A)/n — Ai/n ~ 0(l/n), so we have proved Theorem 1. □ 



Remark 3. Unfortunately, our estimates are not strong enough to prove almost surely convergence. 

Let us look at the first column of a random diagram under the q-Plaiicherel measure. If we take x — 
in Lemma 14, then we see that X^iLi KW/"^ goe-s, to in probability: so, the column lengths are o{n). 
Nevertheless, we can not determine their precise order of magnitude. 

Remark 4. The same proof works for any measure for which we can compute expectation of character 
values as soon as (the following condition implies the convergence of variance of power sums towards 
in Lemma 12): 

E[Efe,fe] =E[Sfc]2 + o(n2'=). 
This is similar to the result obtained by Biane for balanced diagrams in [BiaOl]. 



4.3. Link with the representation theory of the infinite symmetric group. This result on the 
first order asymptotics could alternatively have been obtained by using general results coming from the 
representation theory of the infinite symmetric group 600, see in particular [KV81, Ker03, KOV04]. 
However, it seems impossible to understand the fluctuations with this approach. 
Recall that the Thoma simplex 

|((a.).>i,(A)<>i) I «i>a2>--->0, /3i>/?2>--->0, 7 = 1 - ^(«^ + A) > o| 

parametrizes the normalized irreducible characters of ©00 ([Tho64]). Besides, to each point w G fi, one 
can associate a system {M!^)nevi of probability measures on the sets '3^n of Young diagrams: 

M-(A) = (dimA) sx{u:), 

where sx{uj) is the generalized Schur function defined by the following specialization of the algebra of 
symmetric functions: 

pi(c.) = 1 ; pfc>2(w) = pu{a - {-(3)) = ^(a.)'^ + (-l)'^"' ^(/^O'- 

i>l i>l 

This system is called coherent because it fulfills the relation: 

Vn, VA e M„"(A) = ^ ^ M;r+i(A). 

A/^A 
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Moreover, one can describe all coherent systems (M™)„giH of probability measures on the sets given 
a probability measure m S ^(fi), let us define: 



This system is coherent and the correspondence is one-to-one. In other terms 51 is the Martin boundary 
of the Young graph ([K0098]). The set of probability measures ^{Vl) is also in correspondence with 
normalized (but non necessarily irreducible) characters of ©oo- 

A deep result due to Kerov and Vershik ensures that the Thoma simplex is also in some sense the 
"geometric boundary" of the Young graph. More precisely, let us restate here Theorem 9.7.3 of [KOV04] 
(we refer also to [KV8I]). To each Young diagram A S '3^n, we associate a point w„(A) of the Thoma 
simplex by scaling its Frobenius coordinates: 



We endow 17 with the compact topology of simple convergence of coordinates. 

Theorem 15. Let m be a probability measure on O; we denote by (M™)„gii^ the associated coherent 
system of measures. The push-forward (uJn)i,MII^ converges in law towards m in ^{i}). 

That said, the g-Plancherel measures {Mn.q)nets-i form the coherent system associated to the Dirac 
mass at the point 



Indeed, for any partition A, the generic degree D\{q) can be written as D\{q) = s\{ijjq), see [Mac95, 
Chapter 1,§3, examples 1-5]. So, the scaled Frobenius coordinates under g-Plancherel measures should 
converge towards the vector (1 — q, (1 — q)q, (1 — q)q^ , . . . ; 0, 0, . . . ), which is exactly our Theorem 1 and 
Remark 3. 



In this section, we investigate the second order asymptotics of the rows of diagrams under the q- 
Plancherel measure and we prove Theorem 2. As in the previous section, the first part of the proof 
consists in studying asymptotics of pk- In particular, wc shall prove: 

Proposition 16 (Fluctuations ofp^). Under the q-Plancherel measure, we have the following convergence 
result. If we denote the renormalized centered power sum by 



then, for any k > \, the finite random vector {Wn.q,i,Wn.q.2T ■ ■ ,Wn.q.k) converges in law towards a 
gaussian vector of covariance matrix: 



Before we start, recall that the algebra of observables ^ admits two different products: the usual product 
of (commuting) observables • and the disjoint product •, cf. section 3. We shall denote by i?* the algebra 
with the latter product, and by E"^ the identification ^ — ^ ff*. The proof of Proposition 16 relies on the 
interaction of the two products and on the expectation of character values E[i7p] = rt"^'''! (1 — <7)l''l/(l — q''). 





((l-q),(l-g)g,(l-g)g2,...;0,0,...). 



5. Second order asymptotics 
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5.1. Bound for cumulants. This sort of result (computing the fluctuations of an observable from the 
character values) has already been stated by P. Sniady in the case where the characters are small and the 
corresponding diagrams balanced. Here, we have to use different observables and a different gradation, 
but the ideas of the proof are the same, and the definitions of the different cumulants used here come 
from [Sni06]. In particular we shall use joint cumulants of random variables k{Xi, . . . , Xr)-, which can be 
defined by induction" on r: 

E[XiX2---Xr]= J2 k{X,^^,)k{X,^^,)---k{X,e-.,)- 

TT partition 
of {1,2, ...,r} 

A centered gaussian vector (Yi, . . . , Yk) is characterized by the fact that all k{Yi-^ ,Yi^) are equal to 
for r ^ 2. Moreover, the values for r = 2 give then the covariance matrix. Therefore, the proof of 
Proposition IG consists in computing the limit of k{Wn,q,ii j • • • j Wn,q,iS)- In fact, we will show a stronger 
result than the convergence towards for r > 3: 

Lemma 17 (Order of magnitude of cumulants). For any xi^X2, ■ ■ ■ ,Xr € ^, one has: 

k{xu. ..,Xr)^0 (^„dog(a,i) + -+dcg(x.)-r+l^ _ 



The end of this subsection is devoted to the proof of this lemma. Thanks to the multi-linearity of 
cumulants (for r > 2) and some compatibility relation with respect to products (see [LS59] and [Sni06, 
Theorem 4.4]), it is enough to prove this lemma with the Xi in any graded algebraic basis of ^. A good 
choice is the basis {Sk)k>i] indeed, we have already computed the expectation of these observables under 
the (/-Plancherel measure. Unfortunately, we do not know their joint moments E[Z'i^ • • • Si^], which are 
different from what we have computed in the previous section, namely, E[Z'ij^...^i,J. 



5.1.1. Cumulants k* . This difhculty disappears if we use the algebra because S^^ •• • -'Si^ — Sij^^....^,,. 
This algebra gives rise to a new kind of cumulant, the so-called disjoint cumulants, which we shall 
denote by k*{Xi, . . . , Xr). Their definition is the same as for k{Xi, . . . , Xr), except that the product of 
observables is now the disjoint product: 

(10) E[Xi,X2'---'Xr]= J2 k'{X,e^,)k'{X,^^,)---k'{X,e^,). 

TT partition 
of {1,2,... ,r} 

It is easy to prove the analog of Lemma 17 for these disjoint cumulants: 

Lemma 18 (Order of magnitude of disjoint cumulants). For any xi,X2, ■ ■ ■ ,Xr G one has: 

k'ixi, ...,Xr) = (^n'^'=si'=') + -+dosixr)-r+l'j 



Proof. As for classical cumulants, it is enough to prove it for xj = Si, . In this case, the left-hand side of 
(10) is simply 



it can also be defined via generating functions. 
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Except for the factor 7j^K»i+ - +''-)^ everything is multiphcative with respect to the parts of A. More 
formally, there exist numbers ai such that: 



E[^n....,v]= III' 



*lH \-ir times 

An immediate induction implies that: 

But x^i^i') — for ^iiy so the corresponding cumulants do not depend on the measure considered 
on Young diagrams, and we can use the result of P. Sniady who proved ([Sni06, Lemma 4.8]) that: 

This ends the proof of this lemma. □ 

5.1.2. Cumulants fc"^. The last problem is to link classical and disjoint cumulants. Thanks to the com- 
mutativity of the diagram below 

^ ^ ff* 

c 

this can be done by using a result of Brillinger [Bri69]. One obtains the following formula, see [Sni06, 
Proposition 4.1]: 

(11) k{Xi,X2, . . . ,X„) = ^ k'^iX.e.,), . . . , fc'<^(X,e.J), 

Trhn 

where fc"^ is the cumulant corresponding to the identity map E"* of the diagram (note that fc"^ takes value 
in ^), that is to say that it is defined by 

XiX2---Xr^ J2 k"'{X,e.,)<k"'{X,e.,)<---<k"'{X,e.,)- 

TT partition 
of {1,2,. 

We will prove the following bound on the degree of identity cumulants. For any ii, . . . ,ir, one has: 

(12) deg (F^(E,, , . . . , J) < ^l + • • • + I, - (r - 1). 

Note that it is not the same as [SniOG, Theorem 4.3]; indeed, we use a different gradation on the algebra 
of observables. 

Let us begin by looking at A;"^ (Z'^j , . . . , ) for small values of n. For n = 1 , by definition fc"^ {Ui ) — Si. 
For n ~2, one has: 
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But one also has 

AieA{n,ii), A2eA{n,i2) 
S^u^2^ E C(v4i)C(A2). 



AieA{n,ii), A2eA{n,i2) 
AinA2=0 



SO the difference A:"^ is equal to the same expression with the sum restricted to pairs of arrangements 
which have a non-empty intersection: 



Aii£A(n,ii), A2<£A(n,i2) 
AinA2#0 

It turns out that the identity cumulants satisfy a similar identity in the general case, and the intersections 
between the Aj play once again a significant role. First, note that: 

U,,---2J,^^ E C{A,)---C{Ar) 

Vj", AjeA{n,ij) 

Given a family Ai, . . . ,Ar of arrangements, we consider the relation '-^i defined hy k I Akd Ai (d. 
Its transitive closure is an equivalence relation; let us denote by 7r(Ai, . . . , Ar) the corresponding partition 
of |1 , ^1 . Obviously, this partition depends only on which indices are equal and not on the values they 
take, so the sum of C{Ai) ■ ■ ■ C{Ar) over arrangements corresponding to a given partition is of the form 
Xf^ i,, (notation of paragraph 3.5) and we can use Lemma 8 on this kind of expression. 

Lemma 19. For any ii, . . . one has: 

k'^{S,,,...,S,^)^ J2 C{Ai)---C{Ar). 

yj. Aj£A{n.ij) 
77(Ai,...,A,) = {[l,rl} 

Proof. We will prove this statement by induction on r. As explained above, it is true for r — 1,2. Let 
us suppose that it is true for all s < r — 1. Because of the definition of the disjoint product •, for every 
non-trivial set partition vr, one has: 

k"'{U,e.,)<k"'{S,e.2)<---<k"'{E,e.,) = C{Ai) ■ ■ ■ C{Ar). 

V], A,£A{n,ij) 
Tr{Ai,...,Ar)=Tr 

Indeed, the induction hypothesis applies for each part tt^ , so we only keep terms corresponding to sequences 
of arrangements for which two numbers in the same part of tt are in the same part of tt{Ai, . . . , A^). 
Besides, when we form the product •, we take only disjoint set of indices (using Lemma 8), so two 
numbers in different parts of tt cannot be in the same part of tt{Ai, . . . , Ar). 

We use now the inductive definition of fc"^: 

/ \ 

= C{A,)---C{Ar) - Y E C{A,)---C{Ar) 

Vj, AjeA{n,ij) TT^{ll,rl} \\fj. Aj£A{n,ij) , 

\Tr(Ai,...,A,)=7r / 

E C{A,)---C{Ar), 

Vj, AjeA{n,ij) 
7r(Ai....,A,,) = {[l,r]} 

which is exactly the equality we wanted at rank r. □ 
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Now, for every sequence of arrangements Ai, . . . ,Ar such that tt{Ai, . . . ,Ar) is the trivial partition 
{11,7-]}, the cardinahty of \Ai U ■ ■ ■ U Ar \ is smaller than ii + ■ ■ ■ + ir — {r ~ 1) , because one has at least 
r — 1 equalities between different elements of these arrangements. So, k^'^{Ui-^ , . . . , Si^) can be written as 
a linear combination of S\ with |A| < ii + ■ ■ ■ + ir ^ {r — 1), which ends the proof of equation (12). 

Finally, equations (11) and (12), together with Lemma 18, complete the proof of Lemma 17. 



5.2. Computation of covariances. Now, let us compute explicitly the limit (co)variances of the 
rescaled deviations of the Ej.- First, note that if I and m are two positive integers, then: 

k'{Si, S„,) - E[Si • S„,] ~ ElSi] E[Srn] = E[Si.,n] - E[Si] E[S^] 

(^ — nV+™ (^ — „V+™ 
= (n^'+'" - n^' 71^™) = ^Im 71'+"^^' + 0(n'+™-2) 

The last identity follows from the development of the falling factorial: 

Now, we can compute the higher term of the standard cumulant k{Ui, Sm) if we use the graded develop- 
ment of Si Sm — Si^m in the algebra of observables: 



(1 - (7)'+™ 
1 



1 — g''™ 



We have therefore proved: 



1 - 1 - 



Proposition 20 (Fluctuations of Sk)- If we denote Zn,q,k = \/n{Sk/n^ — (1 — 'z)'^/(l — then 
iZn^q,k)k>2 Converges in finite- dimensional laws towards a gaussian vector {Zq_k)k>2, with the following 
covariance matrix: 



End of the proof of Proposition 16. It turns out that the sequence (Wn,q,k)k>2 of the rescaled deviations 
of power sums has the same limit law {Zq,k)k>2- Indeed, we have already shown that the limit of the 
rescaled deviations of power sums is a gaussian vector, and it suffices then to show that k{pi,pm) has the 
same higher term as k(Si, Sm)- According to the proposition 7, each symbol Sk is a rational polynomial 
in the pi<k with higher term pk- So, we can use the multi-linearity of joint cumulants to write: 

k{Ei, S„i) — k{pi,p„i) + (cumulants of observables a^, bj with dega^ -I- degbj < I + m). 

But if a and b are two observables of degree A and B, then we have seen that fc(a, b) is a 0{n^^^~^). 
As a consequence, the remaining terms are all 0{n''~^™~^). This ends the proof of Proposition 16. □ 



Remark 5. Lemma 17 also implies that the rescaled g-characters converge towards a gaussian vector. For 
these g-characters, it can be shown that if Sn,q,k = \^{Sk,q/'n^) — •\/'^X'^(fcl"~'^, 9)1 then {Sn,q,k)k>2 
converges in finite-dimensional laws towards a gaussian vector {Sq_k)k>2, with the following covariance 
matrix: 



kiSq,i,Sq,^)^iq-qy+"^-^l-q 



2V+m-3 /I 2n Ijjm- l}g 



{/ + m - 1}, {l + m-2}q{l + m- 3}, 
Hence, one has a ^'-analogue of Kerov's central limit theorem (see [IO02, Theorem 6.1]) for the ^'-characters 
of the Hecke algebras under g-Plancherel measures. However, notice that the fluctuations of the q- 
characters are always some 0{n~^/'^), in contrast to the case of the characters x^{kl^~'^) under Plancherel 
measures, whose fluctuations are 0{n^''^'^). The proof of the formula given above involves a generalization 
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of Proposition 20 to the case of arbitrary central characters Z'^, and a Mobius inversion formula that 
allows to simplify the expression of the covariances; we refer to a future paper of the second author 
([McUO]) for details on these computations. 

5.3. Fluctuations of rows. As before, we denote by X\ the probability measure on [—1, 1] associated 
to a Young diagram A, and by Xoo.q the limit probability measure of the X\ under the g-Plancherel 
measures. If / G 1,1]) is a continuously differentiable function on [— 1;1]. we define the rescaled 

deviation of / under g-Plancherel measure. It is the random variable Dn.q{f) obtained by composition 
of g-Plancherel measure by the function: 

where is a short notation for fd^. 

In this context, the convergence in law of rescaled power sums can be reformulated as a convergence 
in law of the vector (Z?„ ^(x')) ^^^^^^ towards a gaussian vector {Zg-i) with covariance matrix: 

k{Z,,i,Z,.rn) = Xoo-giil + + 1) ^'x"') - {I + 1)(to + 1) Xoo-^^') X^o-gix"')] 

Recall that with respect to the ^^-topology, V[X] is dense in the space of continuously differentiable 
functions "if ^([— 1, 1]). By using this density together with the bilinearity of Dn^q and covariance, we 
conclude that for any functions /i,/2,...,/r € '^#'^([—1,1]), the vector of rescaled deviations Dn,q{fi) 
converges towards a gaussian vector (•^ij;/i)ie|i,r] with covariance matrix: 

HZq;f.,Zq.J^) = ^oo;, i{x0 (x/,)') - X^,q {{x0) X^,q {(xfj)') . 

Proof of Theorem 2. If i > 1, we denote by fi a class and non- negative function such that fi{x) = 1 on 
a vicinity Vi of q^^^ (1 — q) and fi{x) = outside a vicinity Wi D Vi, cf. figure 5. We shall also suppose 
that the Wi are disjoint open sets; in particular, Xoo:q{fi) = 9*^^(1 — q)- Since /,'((7*~^(1 — q)) = 0, 
(a;/i)'((7*~^(l — q)) = fi{q^~^{l — q)) = 1, and as a consequence, 

X^.,q{{x f,{x)y') - X^.,q{{x f.{x))r = q'-'il -q)- q'^'-'\l ~ q? ■ 







yq'~Hl-q)\ 
1 ^ 














Figure 5. Graphical representation of the test function fi. 

Moreover, fi fj — for all i j, and the same holds for fi /j, fj or /j. Therefore, the covariance 
matrix of the corresponding limit gaussian vector (Zq-f .)i>i is: 

Xoo;q {{xfi{x)y (xfjix))') - X^.q {{x fiix))') X^o-q {{xfj{x))') = -Xoo-q {{x fiix))') Xoo-g {{xfjix))') ; 

= -il-qfq^+^-\ 

Finally, for n large enough and outside a set of arbitrary small probability, a*{X)/n is in Vi, a*_-^(X)/n is 
in Vi-i and a*^-^{X)/n is in Vi+i. Thus, with a probability close to 1, the support of X\ and the support 
of /i ^ intersect only at a*{X)/n, and X\{fi) — a*{X)/n. As a consequence, 

^ " '^'"'^^ - 9)) = (^a(/.) - X^,q{f,)) , 
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outside a set of arbitrary small probability, and the repartition functions of these random variables have 
the same asymptotic behavior. Theorem 2 follows then from the estimation a* (A) — Xi + 0{1). □ 



6. Schur-Weyl representations 

In this section, we use the same tools to study other measures on partitions and to describe asymp- 
totically the shape of the diagrams. The purpose of this section is to show that our method works as 
soon as the typical length of the first rows of the diagram is of order n" with a > 1/2 and not only with 
a = 1. 



6.1. Decomposition of tensor representations. We consider the following representation of the sym- 
metric group: 6„ acts on the space (C^)®" by commuting the vectors of the pure tensors. Its character is 
very easy to compute: x{p) = N^^p\ where i{p) is the number of parts of the partition p (or, equivalently, 
the number of cycles of any permutation of type p). 



This representation can be decomposed into irreducible representations of 6„: let us denote m\ the 
multiplicity of the irreducible module Sx. We associate to this decomposition the following measure on 
partitions 

_ TOA ■ dim(5'A) 
^^-^J ■ 

In other words, P[A] is the dimension of the isotypic component of type A divided by the total dimension 
of the module (C^)®". Note that this is a very natural way to construct a measure on Young diagrams of 
a given size: the same construction with the regular representation gives rise to the Plancherel measure. 



What is interesting with this kind of measure is that the expectation of rescaled character values is 
proportional to the character of the representation. In the case we are looking at (the action of (3„ on 



Let us finish this paragraph with a little remark. By Schur-Weyl duality, one has the following isomor- 
phism of &n X GL(Af, C)-modules 



N\(gin 



Vx® Ux, 

Xhn,e{X)<N 



where Ux is an irreducible GL(iV, C)-module. Moreover, the dimension of Ux is the number of semi- 
standard tableaux of shape A with entries lower or equal than N. So, 



P[A] = 



standard tableaux 
of shape A 



semistandard tableaux 
of shape A (entries < N) 



This implies, as mentioned in paragraph 1.2.3, that this measure is in fact the image of the uniform 
distribution on words of length n and letters from 1 to by the RSK algorithm. On the other hand, 
notice that the Schur-Weyl measure charges only the Young diagrams whose lengths are smaller than N. 
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6.2. Asymptotic shape of the diagrams. In the previous paragraph, we introduced some measures 
on Young diagrams of size n. Here we are interested in the asymptotic shape of typical diagrams when 
n tends to infinity. That means, as the measure we introduced also depends on an other parameter TV, 
that we have to choose a value of N for each n. The case where the parameter N is equivalent of an 
expression of the kind 1/c • n" with a > 1/2 has already been solved by P. Biane [BiaOl, paragraph 3.1]. 
So we will look at the case a < 1/2. 

Using the formula for expectation of normalized character values of the previous paragraph, one has: 
(13) E[Sp] ^ n-^l''! • n'^(p')-\p\ - c^p\'(ip)nM+°'np)^'^\p\ _ 

As in section 4, the first step is to show that the power sums have the same asymptotic behavior. Lemma 
11 is true in this context, but not strong enough to obtain such a result. Unfortunately, with the gradation 
we give in section 3, it is not possible to have a stronger upper bound. Thus one has to introduce another 
gradation on ^. 



6.2.1. Gradations on 6 . Let us define (this may not be an integer, but it does not matter): 

dega(pp) = IpI + a^(p) -o\p\. 

As in the case a = 0, the expression of T,k in terms of power sums (Proposition 7) gives us the degree 
and the top homogeneous component of 'Ep. 

Lemma 21. For any p £ '3^ , one has: 

~ Pp + terms of lower degree. 
Proof. It is enough to prove this for p = (fc). Note that the a-degree can be written as: 

degJpA) = (l-2a)|A|+a(|A|+^(A)). 

(1) The first term is a positive multiple (recall that a < 1/2) of the usual gradation, so if px appears 
with a non-zero coefficient in Sk, one has |A| < k, with equality if and only if A = (k). 

(2) The second term is a non-negative multiple of 2deg]^/2('^) — l-^l + K^)- easy consequence of 
Proposition 7 is that all p\ appearing in Sk fulfill the condition |A| -I- £(A) < A: -I- 1. Note that 
we do not have the same necessary condition of equality as before: in fact, degj^/2 is a classical 
gradation of (see [IO02]), for which the top homogeneous component of Up is not pp. 

Finally. Up has degree \p\ + a£{p) — a\p\, and its top homogeneous component for the new gradation is 
Pp. ' ' □ 



6.2.2. Convergence of rescaled power sums and concentration of characters. Using equation (13), one has 
the following analog of Lemma 11 (the gradation has been chosen for this purpose): 

Lemma 22. For any x £ & , one has: E[x] = ©(n^'^S" ("')). 

Now, we have all the tools to prove the convergence of rescaled powers sums: 

Proposition 23. Let (A^„)n>i be a sequence of positive integers such that Nn ^ c-n" for some a < 1/2. 
Under the measure associated with the action of the symmetric groups on the spaces (C^")'^'"^ one has 
the following convergence in probability: 



Proof. Equation (13), Lemma 21 and Lemma 22 imply that: 

l.[pp\ ^ cP-^''P^n\P\+°'^^P^-°'\p\ . 
The result follows thanks to Bienayme-Chebyshev inequality as in the case a = 0. □ 
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Corollary 24 (Concentratioii of characters). Under the same assumptions, in probability. 



\p\+a£{p)-a\p\ 



6.2.3. Consequences on the shape of diagrams. To deduce some results on the shape of diagrams from 
the convergence of the quantities Pk/ {n^'^°'~"'^), one has to interpret them as the moments of some 
measure-valued random variables. Therefore we define for a Young diagram A the measure: 

i=l 

With this definition, Proposition 23 can be read as the convergence in probability of the moments of 
this random- valued measure towards the sequence (1, c, c^, . . .), which is obviously the sequence of the 
moments of the measure 5c (the Dirac mass at c). Since the probability measure 5c is characterized by 
its moments, this implies the convergence in law X\,a — ^ 5c in probability in the space of probability 
measures 



Now, the negative part of X\,a is in fact negligible. Indeed, since £(A) < N with probability 1, the 
total weight of 

E(&:(A)/n-")^^^^^^^ 

2—1 

is bounded from above and with probability 1 by: 

^ — ' n n 

i=l 

As a consequence, one can replace X\ a by its positive part X]f=i('^i ('^)/"-^~") '^^i" ^-nd even by 



the simpler probability measure 



N r N . 

^ — ' n" ^ — ' n 

i=l i=l 

this random measure converges in probability towards 5c in ^(R). 

We fix some positive real numbers 6, rj and e, and we consider a continuous function / : IR [0; 1] 
such that f{x) = outside the interval [c(l — 77/2), c(l -I- rj/2)], and /(c) = 1. Then, for n big enough and 
with probability greater than 1 — £, 

i=i ^ ' 

because of the convergence in law Y\,a 5c. The sum involved in this estimate is bounded from above 
by E{i I A./ni-=e[c(i-„/2)x(i+.)/2)]} 7f' aiid therefore by 
c(l + ^ /2) 

As a consequence, the number of rows such that c(l — 77/2) < Ai/n^^'' < c(l + 77/2) is bigger than 



card 



{*| ^e[c(l-ry/2),c(l + r;/2)]| 



(i-0)a_^V2) 1-^7 . 

— -— n > n > n 

0(1 + 1^/2) ~ c ~ c 

for 9 small enough. As by the very definition of our measure, our random diagrams can not have columns 
of length bigger than N, the proof of Theorem 3 is over. 
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Remark 6. The vector space (C^)®" is also a representation of the unitary group Un and, using Schur- 
Weyl duality, its isotypic components under the action of Un are the same as under the action of Sn- As 
a consequence, the results of article [CS09] can be used to study the asymptotic shape of the diagram. It 
turns out that, in the case a < 1/2, this approach gives finer results than ours. Nevertheless, as they are 
two independent parameters, the space (C^)®" remains a good example to show that our method works 
with any intermediate decay of character values between 0(1) and 0(i/n ''''+^^''^). 
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